A dimension adaptive sparse grid combination technique for machine learning
نویسندگان
چکیده
منابع مشابه
A dimension adaptive sparse grid combination technique for machine learning
We introduce a dimension adaptive sparse grid combination technique for the machine learning problems of classification and regression. A function over a d-dimensional space, which assumedly describes the relationship between the features and the response variable, is reconstructed using a linear combination of partial functions who possibly depend only on a subset of all features. The partial ...
متن کاملHierarchization for the Sparse Grid Combination Technique
The sparse grid combination technique provides a framework to solve high dimensional numerical problems with standard solvers. Hierarchization is preprocessing step facilitating the communication needed for the combination technique. The derived hierarchization algorithm outperforms the baseline by up to 30x and achieves close to 5% of peak performance. It also shows stable performance for the ...
متن کاملA Combination Technique for the Solution of Sparse Grid Problems
Two-dimensional sparse grids contain only O(h ?1 log(h ?1)) grid points, in contrast to the usually used full O(h ?2)-grids, whereas for a suuciently smooth function the accuracy of the representation is only slightly deteriorated from O(h 2) to O(h 2 log(h ?1)). The combination technique presented in this paper uses the solutions of O(log(h ?1)) diierent, on regular standard grids discretized ...
متن کاملLocal and Dimension Adaptive Sparse Grid Interpolation and Quadrature
In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid algorithm and hierarchical surplus-guided local adaptivity. A high-degree basis is used to obtain a high-order method which, given sufficient smoothness, per...
متن کاملConstructing Dimension-adaptive Sparse Grid Interpolants Using Parallel Function Evaluations
Dimension-adaptive sparse grid interpolation is a powerful tool to obtain surrogate functions of smooth, medium to high-dimensional objective models. In case of expensive models, the efficiency of the sparse grid algorithm is governed entirely by the time required for the function evaluations. In this paper, we first briefly analyze the inherent parallelism of the standard dimension-adaptive al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ANZIAM Journal
سال: 2007
ISSN: 1445-8810
DOI: 10.21914/anziamj.v48i0.70